Intensive hypercube communication Prearranged communication in link-bound machines,

Hypercube algorithms are developed for a variety of communication-intensive tasks such as transposing a matrix, histogramming, sending a (long) message from one node to another, broadcasting a message from one node to all others, broadcasting a message from each node to all others, and exchanging messages between nodes via a fixed permutation. The algorithm for exchanging via a fixed permutation can be viewed as a deterministic analog of Valiant's randomized routing. The algorithms are for link-bound hypercubes in which local processing time is ignored, communication time predominates, message headers are not needed because all nodes know the task being performed, and all nodes can use all communication links simultaneously. Through systematic use of techniques such as pipelining, hatching, variable packet sizing, symmetrizing, and completing, for all these problems algorithms which achieve a time with an optimal highest-order term are obtained.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/28830/1/0000664.pd

The effectiveness, acceptability and cost-effectiveness of psychosocial interventions for maltreated children and adolescents: an evidence synthesis.

BACKGROUND: Child maltreatment is a substantial social problem that affects large numbers of children and young people in the UK, resulting in a range of significant short- and long-term psychosocial problems. OBJECTIVES: To synthesise evidence of the effectiveness, cost-effectiveness and acceptability of interventions addressing the adverse consequences of child maltreatment. STUDY DESIGN: For effectiveness, we included any controlled study. Other study designs were considered for economic decision modelling. For acceptability, we included any study that asked participants for their views. PARTICIPANTS: Children and young people up to 24 years 11 months, who had experienced maltreatment before the age of 17 years 11 months. INTERVENTIONS: Any psychosocial intervention provided in any setting aiming to address the consequences of maltreatment. MAIN OUTCOME MEASURES: Psychological distress [particularly post-traumatic stress disorder (PTSD), depression and anxiety, and self-harm], behaviour, social functioning, quality of life and acceptability. METHODS: Young Persons and Professional Advisory Groups guided the project, which was conducted in accordance with Cochrane Collaboration and NHS Centre for Reviews and Dissemination guidance. Departures from the published protocol were recorded and explained. Meta-analyses and cost-effectiveness analyses of available data were undertaken where possible. RESULTS: We identified 198 effectiveness studies (including 62 randomised trials); six economic evaluations (five using trial data and one decision-analytic model); and 73 studies investigating treatment acceptability. Pooled data on cognitive-behavioural therapy (CBT) for sexual abuse suggested post-treatment reductions in PTSD [standardised mean difference (SMD) -0.44 (95% CI -4.43 to -1.53)], depression [mean difference -2.83 (95% CI -4.53 to -1.13)] and anxiety [SMD -0.23 (95% CI -0.03 to -0.42)]. No differences were observed for post-treatment sexualised behaviour, externalising behaviour, behaviour management skills of parents, or parental support to the child. Findings from attachment-focused interventions suggested improvements in secure attachment [odds ratio 0.14 (95% CI 0.03 to 0.70)] and reductions in disorganised behaviour [SMD 0.23 (95% CI 0.13 to 0.42)], but no differences in avoidant attachment or externalising behaviour. Few studies addressed the role of caregivers, or the impact of the therapist-child relationship. Economic evaluations suffered methodological limitations and provided conflicting results. As a result, decision-analytic modelling was not possible, but cost-effectiveness analysis using effectiveness data from meta-analyses was undertaken for the most promising intervention: CBT for sexual abuse. Analyses of the cost-effectiveness of CBT were limited by the lack of cost data beyond the cost of CBT itself. CONCLUSIONS: It is not possible to draw firm conclusions about which interventions are effective for children with different maltreatment profiles, which are of no benefit or are harmful, and which factors encourage people to seek therapy, accept the offer of therapy and actively engage with therapy. Little is known about the cost-effectiveness of alternative interventions. LIMITATIONS: Studies were largely conducted outside the UK. The heterogeneity of outcomes and measures seriously impacted on the ability to conduct meta-analyses. FUTURE WORK: Studies are needed that assess the effectiveness of interventions within a UK context, which address the wider effects of maltreatment, as well as specific clinical outcomes. STUDY REGISTRATION: This study is registered as PROSPERO CRD42013003889. FUNDING: The National Institute for Health Research Health Technology Assessment programme

Emotion-based learning: Insights from the Iowa Gambling Task.

Interest in the cognitive and/or emotional basis of complex decision-making, and the related phenomenon of emotion-based learning, has been heavily influenced by the Iowa Gambling Task. A number of psychological variables have been investigated as potentially important in understanding emotion-based learning. This paper reviews the extent to which humans are explicitly aware of how we make such decisions; the biasing influence of pre-existing emotional labels; and the extent to which emotion-based systems are anatomically and functionally independent of episodic memory. Review of literature suggests that (i) an aspect of conscious awareness does appear to be readily achieved during the IGT, but as a relatively unfocused emotion-based “gut-feeling,” akin to intuition; (ii) Several studies have manipulated the affective pre-loading of IGT tasks, and make it clear that such labeling has a substantial influence on performance, an experimental manipulation similar to the phenomenon of prejudice. (iii) Finally, it appears that complex emotion-based learning can remain intact despite profound amnesia, at least in some neurological patients, a finding with a range of potentially important clinical implications: in the management of dementia; in explaining infantile amnesia; and in understanding of the possible mechanisms of psychotherapy

Practical sorting algorithms for hypercube computers.

We consider the problem of designing a practical and efficient sorting algorithm for hypercube computers. The advent of commercial hypercube machines in the past several years has sparked much interest in this problem. We came up with one of the first such algorithms, hyperquicksort. Its description and implementation are very straightforward. Still other algorithms were devised, either concurrently with or later than hyperquicksort. Substantial amounts of empirical analysis have been carried out on their behavior. We summarize these results and show how hyperquicksort has outperformed the other, often more sophisticated, algorithms. Extensive empirical results--obtained from a custom software simulation package--as well as some rigorous theoretical analysis are provided to back up our claims. In addition, we present possible enhancements to hyperquicksort to improve its performance in special situations. Finally, we explain modifications to the basic algorithm that allow it to run on other parallel machines, not just hypercubes.Ph.D.Computer Science and EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/105304/1/9116317.pdfDescription of 9116317.pdf : Restricted to UM users only

Intensive hypercube communication I: prearranged communication in link-bound machines

Hypercube algorithms are developed for a variety of communication-intensive tasks such as transposing a matrix, histogramming, one node sending a (long) message to another, broadcasting a message from one node to all others, each node broadcasting a message to all others, and nodes exchanging messages via a xed permutation. The algorithm for exchanging via a xed permutation can be viewed as a deterministic analogue of Valiant's randomized routing. The algorithms are for link-bound hypercubes in which local processing time is ignored, communication time predominates, message headers are not needed because all nodes know the task being performed, and all nodes can use all communication links simultaneously. Through systematic use of techniques such as pipelining, batching, variable packet sizes, symmetrizing, and completing, for all problems algorithms are obtained which achieve a time with an optimal highest-order term.

Regulation of human cell engraftment and development of EBV-related lymphoproliferative disorders in Hu-PBL-scid mice

Human PBMC engraft in mice homozygous for the severe combined immunodeficiency (Prkdcscid) mutation (Hu-PBL-scid mice). Hu-PBL-NOD-scid mice generate 5- to 10-fold higher levels of human cells than do Hu-PBL-C.B-17-scid mice, and Hu-PBL-NOD-scid beta2-microglobulin-null (NOD-scid-B2mnull) mice support even higher levels of engraftment, particularly CD4+ T cells. The basis for increased engraftment of human PBMC and the functional capabilities of these cells in NOD-scid and NOD-scid-B2mnull mice are unknown. We now report that human cell proliferation in NOD-scid mice increased after in vivo depletion of NK cells. Human cell engraftment depended on CD4+ cells and required CD40-CD154 interaction, but engrafted CD4+ cells rapidly became nonresponsive to anti-CD3 Ab stimulation. Depletion of human CD8+ cells led to increased human CD4+ and CD20+ cell engraftment and increased levels of human Ig. We further document that Hu-PBL-NOD-scid mice are resistant to development of human EBV-related lymphoproliferative disorders. These disorders, however, develop rapidly following depletion of human CD8+ cells and are prevented by re-engraftment of CD8+ T cells. These data demonstrate that 1) murine NK cells regulate human cell engraftment in scid recipients; 2) human CD4+ cells are required for human CD8+ cell engraftment; and 3) once engrafted, human CD8+ cells regulate human CD4+ and CD20+ cell expansion, Ig levels, and outgrowth of EBV-related lymphoproliferative disorders. We propose that the Hu-PBL-NOD-scid model is suitable for the in vivo analysis of immunoregulatory interactions between human CD4+ and CD8+ cells

Enhanced human CD4+ T cell engraftment in beta2-microglobulin-deficient NOD-scid mice

Genetic crosses produced NOD/LtSz mice doubly homozygous for the severe combined immunodeficiency (scid) mutation and the beta2m (B2m) null allele. Both NOD/LtSz-scid/scid and NOD/LtSz-scid/scid B2m(null) mice lacked mature lymphocytes and serum Ig. However, homozygosity for the B2m(null) allele also resulted in the absence of MHC class I expression, loss of NK cell activity, accumulation of iron in the liver, and rapid clearance of human IgG1. NOD/LtSz-scid/scid B2m(null) mice supported markedly elevated levels of human T cell engraftment, compared with NOD/LtSz-scid/scid control animals, following injection with human PBMC. The increased engraftment was associated with a major increase in the number of human CD4+ T cells. Following injection with 20 million human PBMC, levels of human CD4+ T cells in the peripheral blood and spleen of NOD/ LtSz-scid/scid B2m(null) mice were 6- to 7-fold higher than those in NOD/LtSz-scid/scid mice and \u3e50-fold higher than those in C.B-17-scid/scid mice. The resulting normalization of CD4+/CD8+ ratios in NOD/LtSz-scid/scid B2m(null) mice is in sharp contrast to that observed in NOD/LtSz-scid/scid mice or in C.B-17-scid/scid mice. Circulating human IgG was cleared 6-fold more rapidly in NOD/LtSz-scid/scid B2m(null) mice than in NOD/LtSz-scid/scid mice. This rapid IgG clearance suggested a failure of the engrafted human lymphoid cells to maintain high circulating levels of human IgG. The higher levels of human CD4+ T cells and the normalization of the CD4:CD8 ratio that are observed in human PBMC-engrafted NOD/LtSz-scid/scid B2m(null) mice suggest that this system may be an excellent model for studies of HIV pathogenesis